A Radio Coloring of a Hypercube
نویسندگان
چکیده
منابع مشابه
A Radio Coloring of a Hypercube
A radio coloring of a graph G is an assignment of nonnegative integers to its nodes so that each pair of adjacent nodes have color numbers that differ by at least two, and any pair of nodes at distance 2 have different colors. Every graph has a radio coloring by simply assigning the odd integers 1, 3, 5, ......, but there is then a big difference between the smallest and largest colors. We defi...
متن کاملNew bounds on a hypercube coloring problem
In studying the scalability of optical networks, one problem which arises involves coloring the vertices of the n-cube with as few colors as possible such that any two vertices whose Hamming distance is at most k are colored differently. Determining the exact value of χk̄(n), the minimum number of colors needed, appears to be a difficult problem. In this note, we improve the known lower and uppe...
متن کاملNew Bounds on a Hypercube Coloring Problem and Linear Codes
In studying the scalability of optical networks, one problem arising involves coloring the vertices of the dimensional hypercube with as few colors as possible such that any two vertices whose Hamming distance is at most are colored differently. Determining the exact value of , the minimum number of colors needed, appears to be a difficult problem. In this paper, we improve the known lower and ...
متن کاملa comparison of linguistic and pragmatic knowledge: a case of iranian learners of english
در این تحقیق دانش زبانشناسی و کاربردشناسی زبان آموزان ایرانی در سطح بالای متوسط مقایسه شد. 50 دانش آموز با سابقه آموزشی مشابه از شش آموزشگاه زبان مختلف در دو آزمون دانش زبانشناسی و آزمون دانش گفتار شناسی زبان انگلیسی شرکت کردند که سوالات هر دو تست توسط محقق تهیه شده بود. همچنین در این تحقیق کارایی کتابهای آموزشی زبان در فراهم آوردن درون داد کافی برای زبان آموزان ایرانی به عنوان هدف جانبی تحقیق ...
15 صفحه اولa decsription of persian deixis
the significance of the study of deixis was then mentioned. the purpose of the present study from the outset was to provide a comprehensive overview of all kinds of deixis in persian, describing and defining each in true while considering them structurally and semantically. chapter two consisted of two main parts. a review of the english studies in this respect, besides presenting persian liter...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Mathematics
سال: 2002
ISSN: 0020-7160,1029-0265
DOI: 10.1080/00207160211287